package com.acwing.partition29;

import java.io.*;

/**
 * @author `RKC`
 * @date 2022/3/11 15:16
 */
public class AC2875超级胶水_脑筋急转弯 {

    private static final int N = 100010;
    private static int[] s = new int[N];
    private static int n;

    private static final BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
    private static final BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));

    public static void main(String[] args) throws IOException {
        //观察两堆石子合并的时候，消耗就是两个石子堆的重量相乘，这样可以看成一个石子堆中所有的小石子乘另一个石子堆中所有的小石子，之后两个石子堆合成一个石子堆。
        //我们往下继续思考，可以发现，两个小石子（不管在什么位置）合并操作就是一次乘法操作，每个小石子之间都会合并一次，所以最终的结果就是每个不同石子重量乘的和。
        n = Integer.parseInt(reader.readLine());
        String[] ss = reader.readLine().split(" ");
        for (int i = 1; i <= n; i++) s[i] = Integer.parseInt(ss[i - 1]) + s[i - 1];
        long ans = 0;
        for (int i = 1; i <= n; i++) ans += (long) (s[i] - s[i - 1]) * (s[n] - s[i]);
        writer.write(ans + "\n");
        writer.flush();
    }
}
